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Art Unit: 2133 



Specification 



The disclosure is objected to because of the following informalities: At page 14, line 3; "Application Serial 
No. 09/745,814" should be updated to -- No. 6,636,933 --. At page 18, line 19 and page 27, line 10, "Application 
Serial No. 09/796,259" should be updated to « No. 6,554,5 1 1 --. Appropriate correction is required. 

The title of the invention is not descriptive. A new title is required that is clearly indicative of the invention 
to which the claims are directed. The following title is suggested: Parity Based Fault Tolerance Technique For A 
Memory System. 



The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all obviousness rejections set 

forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

Claims 1, 6-8, 1 1, and 16-18 are rejected under 35 U.S.C. 103(a) as being unpatentable over Holland et al. 
further in view of Tuma et al. Holland et al. shows his system as a RAID, however, Tuma et al. teaches those skilled 
in the art at the time of applicants' invention that it is very desirable to use a solid state memory disk emulator 
instead of physical disk drives in order to significantly improve access time (see column 4, lines 16-44 of Tuma et 
al. for example), therefore, at the time of applicants' invention, it would have been obvious to one of ordinary skill 
in the art to substitute a solid state memory segment for each of the RAID disks of figures 1(a) and 1(b) of Holland 
et al. A comparison of Holland et al (as modified according to the teaching of Tuma et al.) with applicants' claims 
follows: 



Claim Rejections - 35 USC §103 
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AppBcants'xlaim:!: 



Holland et al. 



: A memory, system,: compn sing:: a p lurality of memory boards :: 



Figure 1 where DISKO ...DISK4 wouldbe implemented 

■ as memory, boardO;- memory bo'afd4 in accordance with the teaching of Ttoia et al: 



each ofthememory boards having a respective: plurality of memory : DISKO through DISK4would beimplemented as solid state memories as taught by: : 
segments that may store respective data yalues : : : :-:-: : : : : : : : : : : : : llima 



:the segments being pupedintd parity 
parity sets includes respective segments of number the N 
beinganinteger : : ■: ^xx^xx-;;: 



the N respective segments in each respective parity set including a : : : Nrl data segments; : DO 0, DO. 1 i D0;3 
respective parity^segmerit and N-l respective data segments : : : : : ; : : : : : : : segment: PC) for^example: : : : : : : : ; : 



the N respective se^ents ih each respective parity set being : : : : : : : : : : : See figure 1 (b) :: for exampl e D0;0 is : stored in DISKO (memory bb^d 0)V DO, 



distributed among the: memory boards such thatnqne o f thememory : 
boards has more than one respective: segment from each respejctivex 
parity s&-'y':''---y'-^ 



stored in DISK! (memory bqard: l):etc.: ■ : 



and a respective-data value stored in a respective parity segment in at See the second equation in the left-hand column of page 423 of the reference: 
•leastonepari^ 

respective data values stored in respective data the 

!least^parity-set : '';:;: : :-:-:-x :-\p^:<^y 



Tuma et al. make the limitations of claim 6 obvious to one of ordinary skill in the art at the time of 
applicants' invention as explained above. 

Applicants 1 claim 7 Holland et al, 



A memory system, comprising: ^plurality of semiconductor memory: Figure:]: where DISKO: x;DISK4' would be implemented :::: : : 
segments,:. : x : : ; : x : x : : : : x : : : ; :-: : x : : : : : : : : -: : x : x : Xy^ 



the se^nts being groupedinto groups^ 
Nrespective s'emiconduetor memory, segments; the number.N:being 
ail integer : ■ ■ : ' , x;x .; • y.\ ; ;': 



the N respective segments in each respective group comprising |: 
respective data segments and a respective parity' segment : ■ :- : 



: Infigure :1 (b) D0. : 0; DO: 1 , D0.2, Dp.3, PO for exanple : v^iere N==5 



and:in each of the groups: the respective parity segment stores a : x v. : See the second .equation in the left-hand column of page 423 of the reference 



respective data value :P : that may be -calculated by: a logical : exclusive-: 
orof respective datavalues:sto'red in therespective data' segments ■ x 



(P/ fDi: ;0®Di ; 1 fflDi :. 2©Dk3) : : 
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: Applicants' claim 8 



The memory system of: cl aim 7 ; : where in the plural ity of memory : : ■ : 
segments are distributed among a plurality of electrical circuit boards ' 
such that none of the circuit boards includes more than one respective: 
segment from each re'spective : group::: : 



\ Applicants^ claim 11 



A method:of using a memory /system^mememdry system: including a : 
plurality of memory boards, each of the memory boards having a . ; . 
respective :p lurality o f memory ^segments that may. store:respectiye ; : : 
data values, 



Holland et al; 



: See figure 1(b) : : for. example DO.,0 is stored in DISKO; (memory boardO), DO; l is 
. stored' in DISK1 {memory board !) "etc; ^. . . : . 



Holland et al. 



:Figure: 1. where DISK0:. ; .vDISK4:would be:implemented : 
:■ as memory boardO :. .memory board4' in accordance with the teaching of Tuma et al,' 



the method comprising: grouping the segments: into parity sets: such 
that each of the: parity sets includes respective segments of number : 
the number N being an integer ■ 

the N respective segments ineach respective parity set including a : ■ : ■ : 
respective parity segment and N-l respective data segments, ■ : ■ : : 

distributing the :N respective: segm 

among the memory Iboards such that none of the memory boards has ; 
more than one respective :segment from: each respective parity set : : : : : 



:In ■ftg^re:t(})):DO:0;DO.-l I ;-DG.-2; DO: 3; PO- for example: where N=5: 



and storing in a respective parity segment: in at least one parity set a ■ 
respective :clata. value that maybe calculate dby:logically:exclusive : or- : 
ing together respectiveidatayalues stored'in respective- data segments : 
in the at least one parity set. 



■ : N- 1 datasegments ■; D.O.O-DO.l, DO. 2, DO. 3: 
•: parity- segment;- P0 : for example: 



See figure :l:(b): • for example. DQ.O is :stored in DISKO: (memory bdard O), DO .4 :is: ■ 
stored in DISK 1; (memory board ■ 1 ) etc.: ; 



: See the first equation in the left-hand column ofpage .423- of:thereference:: 
(Pj =D/ .0©Di . 1©Dj 2©Di .3) - 



Tuma et al. make the limitations of claim 16 obvious to one of ordinary skill in the art at the time of 
applicants' invention as explained above. 
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s'claiml7 



A method of using a memory: systenv the system composing a x 
plurality of semiconductor memory segments 



the method comprising: grouping the segments into: groups, each of 



the groups including N respective : semiconductor memory 
the number Nbein^ 



■S€| 



the N respective segments :iri;eachtespective group comprising 
respective: data s events anda respective parity:segment ••;:•:•'•:• 



Holland etaL 



: Figure: 1 : where DISKO : ; : .DISK4 :wpjuf d be implemeriM : ■ : • : 
: as memory boar<JG. : ;■ memory board4;in accord^'ce with the teachjngiof Kimaietial^ 



Infigure:l(b):DOiO, : DO;i 



D0:2,D0.3,P0:for : examplewhere : N=5 



N- 1 ;data segments :; : DO. 0, : D0.1 , DO! 2; DO: 3 : : ; : : 
parity; segment;!: PO for example: : : ;: : : x : : : :': : ; : 



and storing, in the respective parity segmentm-each of.thegroiips, a ; : 
respective data value P that may becalculated by:logically exclusive- 
orbing togetherrespective' data values stored in the respective data : : : : 
segments :x;::': 



; S^e the fir'st e<jUa±ion;ih the lefchandxolilmn of jpag^ 423 oFtiie Reference: : 
(Pi=Di.« 



Applicants' claim 18 



Holland et aL 



The method ofclaiml7,:wte 

distributing the plurality of memory: segments: among a plurality of : : x : : : ; :stored in DISK! (memory board 1) etc; : 
electri cal circuit boards; such that none :of the: circuit boards includes : 
more than.one resp.ective:segment from each respective group; :-:-:-: : .-. ; 
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Claims 1-2, 4 are rejected under 35 U.S.C. 103(a) as being unpatentable over Yashiro et al. further in 
view of Tuma et al Yashiro et al. shows his system as a RAID, however, Tuma et al. teaches those skilled in the art 
at the time of applicants' invention that it is very desirable to use a solid state memory disk emulator instead of 
physical disk drives in order to significantly improve access time (see column 4, lines 16-44 of Tuma et al. for 
example), therefore, at the time of applicants' invention, it would have been obvious to one of ordinary skill in the 
art to substitute a solid state memory segment for each of the RAID disks of figures 1(a) and 1(b) of Yashiro et al. 
A comparison of Yashiro et al (as modified according to the teaching of Tuma et al.) with applicants' claims 
follows: 



AppUcantsVclaim 1 ; • 

A memory' system, 'comprising:; a: plurality: of memory :boards : 



each of the memory boards having a respective plurality of memory. . 
■segments that may store respective data values 

the segments being grouped into parity sets such thateach of the - : ■ : 
parity sets includes. respective segments of number. N,- the number N . - 
being an integer ' • * ... 

the N respective segments in each respective parity set including : a _::-: 
respective parity segment and N-l respective data; segments 

the N respective segments in each respective parity set being 
distributed am'ongthe merrioryboards such that none of the memory • 
■boards: has: more than one fesjf>ecUve-segrne^;^m:each:respective ; :-:- 
parity set .■:■.■:■. . .-. . .■.-.■.-. ■.•.■. .■. ,■.■. :•.;.•:■.'.■. .■.■. .■.•.■:■:•:•:■.■ ■. .•.•.■. 

and a respective data' value stored in a respective parity ise'gmentinal.; 
least one :panty : set may be calculated by a logical exclusiverOt of •: -ir- 
respective-data values stored in respective data segments. in the at-- 
least one parity set 

: Applicants' claim 2 

wherein: the number Nis equal to'4--- 

AppHcants^daim 4^^^^^^^^:^^^^^;^ : : 
The memory system of claim- 1 , wherein: the number N is equalto.4 . ■ 



Yashiro etal. 



^■Figure 6 where Disks 32-1 . 3 2 T 4 would be. implemented ..::.....:::;. 
: ■ : ■ as memory boardO : \ .memory board4: in accordance with; the teaching of Tuma : etal. 



a respective data value initially stored in one respective. data segment : 
in the at least one parity. set:is:equal to variable value and: a- :■:•:•:•: 
respective, data value: initially stored in the. respective parity^ segment- 
in the at least one parity set is equal to: variable value P; the memory : 
system includes. circuitry that may be used to change the respective;. 
data values stored in the segments in the: at least: one parity set; and ■ : ■ 
when the circuitry, is used to change the: one re spective.dala valuex- 
from the variable value A to another, variable value A',- the circuitry.:-'' 
also changes the respective data value stored- inthe respective .parity ■: 
segment in the at least one parity set from-a variable value ?' to' ■ • • • 
another variable value P'.the value P 1 being equal to P XOR A XOR A'- 
■where "XOR", represents a logical exclusive-or- function. v : ' : - ■ 



Figure 6: Sectors 0: . ,3 of each disk as;implemented in the form' of memory boards: 



• : Fi gure 6 : DATA a 1 . . : DATA c 1 : and PARITY: P 1 : 



N-l- data segments •: DATA al , : DATA b I DATA cl- : • : 
parity segment: PI . for.example . ... . 

: See figure :6: : for example DATA al is stored: in:DISK:32 : l: (memory board. 1) 
DATA b 1 ; i s ;stored in DISK 3 2-2 - (memory board 2) etc, 



Yashiro et aL; teaches this by equations (5) and (6) near the top : of column ! 5 



.;. ■:;:^■:•.^^■:::^^;. ;:^■^^^^;:;: : : : .^^■. Yashiro -et-aL--.- 
■ Yashiro et al shows, in:figure 6* the case where N=4 
Yashiro etal. 
■Yashiro et al' shows;. in'fi gure 6; the case where N=4 ■ 



: From the two equations in column 22: substitutingthe first equation intermediate • 
; : parity=A*©A into the second equation yi e 1 ds P.^P^A^A : ■ : 
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Applicants' claim 5 



Yashiroet al. 



.The memory -system of claim 4, whereinthecircuitry is configured to 

change, in respective atomic operations, the one respective data value. : old parity are obtained,: the exclusive ORis got in a lump 

andtte respective data value stored in the respediveparity segment in : : : 

the at least one parity set " .newdata®olddata©oldparity=newparity 



(62) and the new parity, is formed and the forming step of the intermediate parity 
: : : xcan.be alsoiomitted:":: . 



Tuma et al. make the limitations of claim 6 obvious to one of ordinary skill in the art at the time of 
applicants* invention as explained above. 
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A memory, system; comprising:: a;pluralityof semiconductor memory ;. 
segments, ' ...... 



the segments being grouped irio:groups/each of .the. groups, including;.' 
■N respective semiconductor memory segments;: the. number N- being-', y. 
an integer 

the N respective segments in: each respective: group comprising 
respective data: segments and' a respective parity .segment .....■.;..■:.:;, 

and in eachof the groups : the respective parity segment stores a :•..■.. : 
respective data value P that may be' calculated by a logical exclusive- ■: 
or of respective data values stored in :the respective :data segments .... 

Applicants' claim 8 

The memory system' of claim 7, wherein the plurality of; memory. : ■ ; • ; 
segments are distributed :among a plurality of electrical, circuit boards 
such that none, of the circuit boards incliides more than one respective: 
segment from:each respective.group.;. 

Applicants' claim 9 : 

The memory system : of :claim:7.;:wherein: ; the number.N:is:equalto;4^ 

and in each. of the groups: the value' P- stored in the respective parity : : ■: 
segment is equal to A XOR B:XQR C,:wh'ere A, ■ Bj : and C: are: ■ : ■ : • 
respective data values. stored in the respective data segments, where: : :. 
"XOR"- represents a logical exclusive-or function^ : :■:■:■:■:•: 



Yashiro et al. 



Figure 6 where Disks ■32-V :... 32-4 would be implemented.; :. :' 
: 'as memory boardOx; memory :board4: in accordance ;witri:the teaching ofTuma' et;a!. : : 



Turna teaches :to: implement as semiconductor memory segments.;. 
In figure 6|- Yashiro et;al: teaches N=H- sectors,-, x-;' ••• 



: K-l : data segments; :: DATA a1 DATA b 1 ; DATA c 1 ; : 
;. parity. segment;.? I f or example. . :' 



: Yashiro et at teaches this by equation (5) near the top :of column 15 : 
: Old data D0©old data Di=oid parity PO:y. 



Yashiro et al. 

■ S ee f i gure 6 ; ■ for exampl e DATA a i ;i s stored in DISK 3 2- 1 : (memory. board .1 .) . : 

■ DATAbl : is: stored in DISK 32-2 (memory board 2) etc.: : : ■ : . . . . . . • 



Yashiro et al. 

Yashiro et al shows, in f i gure 6 the case :where N=4 : :■:■:•:■:■:•:::.:..■ 
Yashiro et al.. teaches this ;by equation (5) near, the top of column 15. ; 



Applicants 1 claim 10 

The memory system: of claim 7,further comprising: :circuitry : th'at.may, ■ 
be used to implement an atomic operation by which one;data value. . . 
stored in one of the data segments :iri:bhe '6 f the groups maybe . : : 
changed: from a first. data value A to a seconddata value A 1 ,. the. ■. ■ 
circuitry also being usableto: implement another: atomic, operation ; ■ : : 
thatchanges to: a data' value P' the respective :dat^ value P stored in the . 
respective parity segment in the one of the groups, the value T^beirig; .; .; 
•equal to P XOR A XOR A 1 , where -XOR" represents a logical :: 
exclusive;-or function.-: . : .-. :•: .;:•.;:;.■.;.• ;.•:; ;■:■;.;.: :•;•:■:•: :-: :■:■:■:•:■;■:•:•:■ 



Yashiro et al. 

From the two equations: in column 22: : substituting the: first: equation intermediate : . 
iparity^ASAintothe second equation yields P^P©A©A:;..: 
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Applicants - claim 11 



Yashiro et al. 



Amethodof:usirig:a-memoiy:systo 
plurality of memoryboards, eaeh:of the memo^' boards having a- 
respective plurality of memory segments that may store respective 
:data values;: : •: :-yy.'-yr:'-yy-y-:'y/r:-^ 



the method comprising: grouping foe se'^ 

that each of the parity sets includes respective 'segments of number .U t y-.-: : 

thenumberNji^ 



the N respective" segments ineach respective:parity;set;incl^^^^ 
respective parity segmentandN- : l respective to 

distributing^ 

among me memory boards such mat none of Ae mem^ 

more than one respective segment : from each respective parity set 

and storing iri a res^e ctive ; ^ arity -segment in at least one parity; set a : : : : : : : Yashiro et al, teaches this by Equation the top; of : colynin : 1 5 : : : : : : : : ; : : : : 

-or-- ■y--yyy-y-:-yy 



ing together respective : datayalues:stored in respective; 
:in the; at least; one parity setxy. 



^ : :A^ 

The method of claim; 1 1 , wherein;; the number. N: is: equal:to 4: ; 



: Yashiroiet al; : 

Yashiro' et al shows > in fi gure 6 the : case where N=4 : • 



Applicants' claim 14 ; ; 

The method : pf claim! 1 wherein::the number. N; is: equal: to 4: 



Yashiro etaL 



: Yashiro et ; al ;shows, : in figure 6 thexase where N==4: : 



a respective data value initially stored in one respective dati segment : : ; : ; : : : : :From the two equations; in .column; 22:: substituting the first equation intermediate 



in the at least one parity, set is equal: to variable-value A, arid a 
respective: data: value initially: stored :iri the: respective parity segment ; : : 
in the at least one parity set is: equal: to variable value : P; : and:me: : : : : : :;: : : 
method further comprises :: changing the one respective: data;yalue : : : : 
:from' the variable value A to ;another variabl e value A 1 ; : ahd Changing the 
respective data; value stored in therespectiye parity segment in,the:at: ; : 



parity^A^BA into ^the : sec6nd:equation : yields P'=P©A@A : ; 



the value P' being equal: to P. XOR AXOR A>where; "XGR" represents; ; 
•a logical: exclusive^ ^ 

AppUca^ 



: Yashiro etal. 



Ihe memod;of claim 1 4, wherein me' changing of me 

data value andthe: changing of uie respective :data value stored inme;: : : : : : : ; ::;parity=A^ 
respective parity: segment in me:at:least : 6rie:pa^^ 
:atomic operations. ' ; : . : : ;: : : -yyyyyyy'-^ 
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Tuma et al. make the limitations of claim 16 obvious to one of ordinary skill in the art at the time of 
applicants' invention as explained above. 



- Applicants 1 claim 17 \ 

A method of using a memory system, the system compris ing a : ; 
plurality of semiconductor memory segments'; x : 



figure 6 where Disks 32-:l: : x 324 would be implemented: :;: 
:asmemory.boardG.xm^o]7bo^ 



grouping the segments into groups, each of the groups including N : x 

respectivesemiconduto 

integer ■ 

the: N respective segments in eachre spectiye group comprising 
respective data segments and a respective :parity segment x x : x : x 



: Figure 6: Sectors 0 . ; 3:of each disk as implemented in the: form of memory:boards. : 



and storing^m the respective parity segmentin each of the groups, a : : 
re sp e c tive data value P that may be cal cul ated by lo gi cally exclus tve - ; 
or- ing together respective data values stored in the respective data 
.segments v.\\\\\\\\\-:\;X;X-.-. ;. .■.•.■ ■.•.•.*.;. .■.■. . . .•.■.;. 

Applicants' claim 18 

The method of claim 17 p wherein the method further : : : : : 

di stributing the plural lty of memory segments among a plurality of . . 
electrical circuit boards: such that none: of the circuit boards includes ■ : 
more than one respective segment from each respective group.: ::■::: 



: Applicants 1 claim 19 

Themethod of claim 17 ,:wherein: -the number.Nisequal;to4; 



; and in eaeh:pf:the groups, the : value P. storedinthe respective:parity :■ 
segment is equal to A XORB: >IOR C, - where :A, B, and C: are : > x : : : 
respective data values stored in the respective data se^nentSj . where : 
"XOR" represents. a logical exclusive^ fiinctioa x : :: : : : : : : : :■: 



Applicants 1 claim 20 



: Tigure '6:DATAal ..DATAcl and PARITY PI 



: Yashiro et al, teaches this by. equation (5) near, the top of column 1 5: 



Yashiro etaL 

See figure 6: for example DATA al is stored in DISK 32-1: (memory board : 1 ), 
DATAbl is stored in DISK 32-2 (memory board 2) etc.- 



Yashiro etaL 

Figure 6 shows the case where N=4 
■ : Yashiro et al: teache s this by equation (5): near the top of column 15: 



: YashiroetaL: : 



:Tk:methodofciai^ 

•executing an atomic operation that causes one data value ' stored in one : : : : : - :P'=j 
of;the data segments in one of the groups to be changed fromi first : : x-: ; x 
data value- A to: a second: data value A 1 ,: and also executing another : 
atomic op erationthat changes :to :a data : value P' the respective data 
.value P stored in the respective parity, segment in the one of the : : ■ : : • 
groups, the value P 1 b eing equal to S XOR A XOR; A' , ."XOR 1 : : ; : : : : : : : 
represents a logical exclusive-or function 
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